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Abstract: We give a short summary of the fixed-energy Multi-Scale Analysis 
(MSA) of the Anderson tight binding model in dimension d > 1 and show that 
this technique admits a straightforward extension to multi-particle systems. We 
hope that this short note may serve as an elementary introduction to the MSA. 



1. Introduction 

In this paper, we study spectral properties of random lattice Schrodinger oper- 
ators at a fixed, but arbitrary, energy E G M., in the framework of the MSA. 
The idea of the fixed-energy scale induction goes back to [FS83] , [Dr87] ^ and 
[S88]. While the fixed-energy analysis alone does not allow to prove spectral lo- 
calization, it provides a valuable information. Besides, from the physical point 
of view, a sufficiently rapid decay, with probability one, of Green functions in fi- 
nite volumes, combined with the celebrated Kubo formula for the zero-frequency 
conductivity cf{E), shows that (j{E) = for the disordered systems in question. 

The main motivation for studying in this paper only the fixed-energy prop- 
erties of random Hamiltonians came from an observation that such analysis can 
be made very elementary, even for multi-particle systems considered as difficult 
since quite a long time (cf. recent works [CS08], [CS09A], [AW08], [CS09B], 
[BCSS08], [BCS08]). 

An earlier version of this manuscript represented an extended variant of the 
talk given by the author of these lines in the framework of the program MPA 
run by the Isaac Newton Institute in 2008. Questions and remarks made by 
participants to the program made it clear that the brevity of the first version was 
sometimes excessive, and that additional illustrations and explanations would be 
useful. Such modifications are partially implemented in the present version, and 



^ I thank A. Klein and T. Spencer for pointing out the PhD thesis by H. von Drcifus [Dr87] 
(scientific advisor T. Spencer) where the fixed-energy approach had been used. 
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it will probably evolve further in order to make this (very) short introduction 
to the MSA fairly clear not only for mathematicians, but also for researchers 
with different backgrounds, interested more by results and basic ideas than by 
formal constructions. Producing clear illustrations is a time-consuming process, 
but live discussions evidence that they can be more useful than equations. 

2. The models and some geometric definitions 

A popular form of a single-particle Hamiltonian in presence of a random external 
potential gV{x; uj) is as follows: 

H{Lu)^~A + gVix;Lu), (2.1) 

where the parameter g S M is often called the coupling constant and A is the 
nearest-neighbor lattice Laplacian: 

{Af){x)^ /(y), x,^ eZ^ 

y:\\y~x\\=l 

and V{x;uj) acts as a multiplication operator on Z'*. For the sake of simplicity, 
the random field {V{x;uj),x G Z'^} will be assumed IID, although a large class 
of correlated random fields can also be considered. In this paper, we consider 
only the case of "large disorder", i.e., we assume that \g\ is sufficiently large, 
although the case of "low energies" can also be considered. An IID random field 
on Z'' is completely determined by its marginal probability distribution at any 
site X G Z'^, e.g., for x = 0. We assume that the marginal distribution function of 
potential V (defined by Fy (<) = P { V{0; ui) <t}, i e M) is Holder-continuous: 

Vi e M, Ve e (0, 1] Fv(t + e) - Fy(t) < Conste'', (2.2) 

for some 6 > 0. 

For > 1 particles, positions of which will be denoted by xi, . . . , xjy, or, in 
vector notations, x = (xi, . . . ,X]s[) G Z^'^, we introduce an interaction energy 
U{x.). Again, for the sake of simplicity of presentation, we assume that 

;7(x) = [/(a;i,...,xjv)= U^iWx, - Xk\\), (2.3) 

l<j<k<N 

where U2{r), r > 0, is a bounded two-body interaction potential. The A^-particle 
Hamiltonian considered below will have the following form: 

N 

JfW(^) =^(-Z\0) + gV(:Ej;w)) +;7(x). (2.4) 

i=i 

Given a lattice subset A C Z'^, we will work with subsets thereof called boxes. 
It is convenient to allow boxes Ai{u) C A of the following form: 



Ae{u) = {x : \\x - u\\ < ^ - 1}, 
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where || • || is the sup-norm: ||a;|| ~ maxi<j<(i \xj\. Further, we introduce a notion 
of internal and external "boundaries" relative to A: 

d-Ae{u) = {xeA: ||a; - u|| < ^ - 1 } 
d+Ai(u) ^{xeA: dist(x, Ai{u)) = 1 }. 

We also define the boundary dAe{u) G ^ by 

dAi{u) = {{x,x') : X e d-Ae{u),x' e d+At,{u), \\x-x'\\ = l}. 

By resolvent identity, if operators A and A + B are invertible, then 

{A + B)~^ = A-^ - A-^B{A + B)-\ 

Observe now that the the second-order lattice Laplacian has the form 

— a;' || — 1 

SO that [Bx.x' f){y) = Sx,yf{x')- Given a box C A, the Laplacian Aa in A 

with Dirichlet boundary conditions on d~^A reads as follows: 



Similarly, for the Hamiltonian Ha (with Dirichlet boundary conditions) we can 
write: 

Ha = [ {Aa,{u) + Va,(„)) © (/iylj(u) + VA'-^iu)) ] + {rx,x' + r^',x), 

{x,x')(i^dAi (u) 

with A''f.{u) = Al{u) \Ai{u). Therefore, by the resolvent identity combined with 
the above decomposition, we have: 

G{u,y;E)= ^ G{u,x; E) T,,,, Gix' ,y; E), 

{x,x')GdAe{u) 

usually called the Geometric Resolvent Identity, yielding immediately the Geo- 
metric Resolvent Inequality (referred to as GRI in what follows): 

\G{u,y;E)\<( max \G{u,x; E)\ ■ \d+ Ae{u)\] ■ max \G{x',y;E)\. 

\x£d-Ae{u) I x'^d^Ai(u) 

(2.5) 

Throughout this paper, we use a standard notation [[a, 6]] := [a, 6] H Z. 
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3. Green functions in a finite volume 

Definition 3.1. A box Al{u) is called [E^m) -non- singular ((E,'m)-NS) if 

max |G(u,y;£;)| <e-'^("'^), 

V&dAL{u) 

where 

7(m, L) = m(L + L^/**) = m (l + L^^/^) L. (3.1) 
Otherwise, it is called {E^m)- singular ({E,m)-S). 

Remark. The function ^{m,L) defined in Eqn (3.1) will be often used below. 
It allows us to avoid a "massive rescaling of the mass", which would, otherwise, 
inevitably make notations and assertions more cumbersome. Obviously, for large 
values of L, j{m, L)/ (mL) « 1. 

It is convenient to introduce the following property (or assertion) , the validity 
of which depends upon parameters u £ Z'^, L € N*, m > 0,p > 0, as well as upon 
the probability distribution of the random potential {V{x;u!),x £ Z'*}: 

{S.L, m) P { ALiu) is {E, m)-S } < L'P. 

In order to distinguish between single- and multi-particle models, we will often 
write {S.L, fc, TV) where > 1 is the number of particles. 



Definition 3.2. A lattice subset A <z'L'^ of diameter L is called E -non-resonant 
(E-NR) if\\GA{E)\\ < e-^\ 13 e (0,1), and E -resonant ( E-R), otherwise. R is 
called [E , t)- completely non-resonant ({E,(.)-CNR) if it is E-NR and does not 
contain any E-R cube A' of diameter > 31. 

Lemma 3.1. // the marginal CDF F{s) ~ Fv{s) is Holder- continuous, then 

3L* > 0,/?' e (0,1) : yL>L* p|ylL(u) is not (E, L^/^)-CNR^ < e"^"'. 

Consider a pair of boxes Ai{u) C Al{x). If Ai{u) is (i?, m)-NS; then GRI 
implies that function f{x) ~ fy{x) :~ G{x,y;E) satisfies 

\f{u)\<q- max \f{v)\, (3.2) 

v: \\v—u\\—t 

with 

q = q{d,£;E) = 2de'^~^e-~^^'"^''\ (3.3) 

Now suppose that Ag{u) is {E,in)-S, but Al{x) is i?-CNR and, in addition, for 
some ^ > and for any w with dist(w, AAi{u)) = £ the box Ag{w) is (E, to)-NS. 
Then, by GRI applied twice, 

\G{u,y)\<2di6er-'e^' rn^^ \Giw,y;E)\ 

w:\\w-u\\ = {A+l)l 

< 2d(6£)''-ie^'' 2d(2£)''-ie-T("'^) max \G(v,y;E)\. 

Therefore, with 

g{d,l,E) :=4d2(l2£2)d-ie^''e-^(™'^) > q{d,i,E), (3.4) 
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we obtain 

\Giu,y)\<q{d,e,E) meo, \Giv,y;E)\. (3.5) 

v:\\v-u\\e[Ae,{A+2)e] 

With these observations in mind, we study in the next section decay properties 
of functions / : Al{x) — > C obeying, for any point u S Al{x), one of the Eqns 
(3.2), (3.5). Observe that we do not require that q and g be smaller than 1, but, 
of course, the above bounds (and those obtained in Section 4) are useful only for 
q,q< 1. Finally, note that, since q < q, it will be convenient to replace g by q in 
the bound (3.2). With this modification, we see that the only difference between 
bounds (3.2) and (3.5) is in the distance \\v ~ u\\ figuring in these inequalities. 



4. Radial descent: A few simple lemmas 

Definition 4.1. Consider a set A C Z,'^ (not necessarily finite), a subset S C A 
and a bounded function f : A ^ C Let L > be an integer and q > 0. Function 
f will be called {£, q)-subharmonic in A and regular on A\S (or, equivalently, 
(£, q,S)-subharmonic), if for any u ^ S with dist{u,dA) > £, we have 



\fiu)\<q max \fiy)\ (4.1) 
y- \\y~"\\=^ 



and for any it G 5 



\fiu)\<q max |/(y)|. (4.2) 

y. dist(y,<S)e[l,2^-l] 

On Fig.l, the pink square (labeled by the letter <S) is a singular set, and the 
green belt-shaped area is formed by non-singular (NS) neighboring squares (the 
four white squares are examples of neighboring NS-squares). A thin white layer 
between the pink singular square and its NS-neighborhood has the width = 1 
(the minimal distance on the lattice between two disjoint sets). 

For our purposes, it suffices to consider a particular case where A = Al{x) is 
a cube of side L with center x and S = Aj{v) n yl, ^ = — 1. In this particular 
case Eqn (4.2) becomes 

yueS \f{u)\<q max \f{y)\. (4.2A) 

y. e<\\y-u\\<Ae-i 

We will use the notation M{f,A) := maxx^A \ f{x)\- Our goal is to obtain 
an upper bound on the value /(x) exponential in L/£. To this end, we study 
separately several cases. 

Lemma 4.1. Let A = Al(x) and consider an {£, q, 9) -subharmonic function f : 
A^C. Then 

\fix)\<q^^/'^-'M{f,A). (4.3) 

Proof. Let n > 2 and consider a point u e (a;). Since Ae{u) C 

yli_(„_i)£(a;), the subharmonicity condition implies that 

\fiu)\<q max < <? 7W(/, ^L-(„-i)£(a;)). (4.4) 

yeAL{x):\\y-u\\=i 

In other words, we have 

M{f, AL-niix)) < qM{f, ^L_(„_i),(a;)). (4.5) 
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Fig. 1. An example of a singular subset (pink). All squares inside the green area are non- 
singular. Four white squares are examples of non-singular squares 

Eqn (4.5) can be iterated, as long as the set AL^niix) is non-empty, so we obtain 
by induction 

MU,AL^^eix)) < q"''Mif,AL-i{x)) < q^-^Mif, Al{x)). (4.6) 

Now the assertion of the lemma follows from the inclusion x G j^L-[L/£]f(2;). □ 

Lemma 4.2. Let A ~ Al{x) and consider an {£,q,S)-subharmonic function 
f : A^C. Suppose that diam(5) < At - I and dist(5, dAL{x)) < I. Then 

|/(x)| <q[(^-^)/^l-^Al(/,yl). (4.7) 

Proof. Observe that S C {Al{x)\Ai^_(^j^^i)i{x) . Therefore, function / is (L, 0)- 
subharmonic in yli_(^_|.i)£(a;), and it suffices to apply Lemma 4.1. □ 

Lemma 4.3. Let f be an (£, q, S)-subharmonic function on A = Al{x). Suppose 
that diam(5) = A£ — 1 and 

(r + 2)1 < dist(5, dAL{x)) < {r + 3)£, 

so that 

S C Ai^_^j.+2)e{x) \ A]^_(^r+A+3)i- 

Then 

|/(x)| <q[(^-^)/^l-37W(/,vl). (4.8) 
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Fig. 2. "Radial" induction in Lemma 4.2. Here, a singular subset (pink) is at distance < £ 
from the boundary, and it suffices to start the induction from the inner square (its boundary 
is indicated by the double line). The singular set can be here even an "incomplete" square. 



Proof. Wc start as in Lemma 4.1. For points u G A]^_i{x) \ S we use Eqn (4.1): 
\f{u)\<q max \f{y)\<qM{f,AL{x)), 

y. \y~u\ = L 

and for points u G S C AL^e{x) Eqn (4.2) leads to a similar upper bound: 



\fiu)\<q max \fiy)\<qMif,ALix)). 

y. |y-«|G[A£,(A+2)£-l] 



Therefore, 



M{f,AL-i{x))<qM{f,AL{x)). 

We can iterate this argument and obtain, for n ~ 1, . . . , r 

M{f, AL-ni{x)) <qM{f, ylL_(„_i)Kx)). 

Indeed, if 1 < n < r, then 

{ u : dist(5, u) e [1, 2^ - 1] } C AL-niix) C AL-ri{x). 
This leads to the following upper bound: 

M{f,AL-r^{x)) <q^ M{f,AL{x)). 



(4.9) 
(4.10) 



(4.11) 
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Fig. 3. Two-fold "radial" induction in Lemma 4.3. Here, a singular subset (pink) is at distance 
r' S [(r + 2)£, (r + 3)£) from the boundary. 



li L — {A + r + 3)£ < 2£, we stop the induction and obtain for x G A{x) the 
requited upper bound. 

Otherwise, we make at least one inductive step (or more) inside the box 
AL_^(^r+A+3)e{x). Since AL_(^r+A+3)e{x) C {AL-rd^) \ S), Eqn (4.11) implies 

Mif, ^L„(,.+A+3)£(2^)) < q'^ M{f, AlIx)). (4.12) 

Observe that function / is (^, 0)-subharmonic on y4i_(r+/i+3)£(2;). Applying 
Lemma 4.1 to this cube, we conclude that 

\fix)\ < Al{x)) < g[(^-^)/^l-3^(/, ALix)). □ 



5. Inductive bounds of Green functions 

Taking into account observations made at the end of Section 3, namely, Eqns 
(3.2) and (3.5), we come immediately to the following 

Lemma 5.1. Suppose that a box Al{u) is E-NR and does not contain any 
{E, m)-S hoxe of size I. Then, with q = q{d, £, E) defined in Eqn (3.12), 

max \GA{u,y-E)\<q^'^"^^\\GA{E)\\. (5.2) 
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In particular, if £ ^ and £/L are sufficiently small, then Vy G dAL{u), we have 
\GA{u,y;E)\<e~'<'^'-'^^\\GA{E)\\. (5.3) 
Proof. Apply Lemma 4.3. □ 

Lemma 5.2. Suppose that a box Al{u) is E-CNR and does not contain any pair 
of non-overlapping (E,m)-S boxes of size £. Then 

max |G'yi^(u,2/)| < e-^(™-^). (5.4) 

vedAL(u) 

Proof. If Al{u) contains no {E,m)-S box Ae{x), the assertion follows from 
Lemma 5.1. Suppose there exists a box Ai^x) C Al{u) which is {E,m)-S. Since 
all boxes Ai^w) with \\w — x\\ = 2£ are disjoint with Ai{x), none of them is 
(i?, m)-S, by hypotheses of the lemma. Therefore, either Lemma 4.2 or Lemma 
4.3 applies, with A = 4, giving the required upper bound. □ 

Lemma 5.3. Suppose that the finite-volume approximations HA{i^), A C 1/^ , 
\A\ < oo, of random LSO H{Ld) in £^(Z'*) satisfy the following hypotheses: 

(W) P| dist [E,S{Ha{oj))] < e-l-^l"" I < e-l'^l""', for some f3,P' > 0; 

(DS..£) Vv such that Ae{v) C Al{u), P { Ae{u) is {E, ■m)-S} < £-p. 
Set L ^ [£3/2]. ifp > Qd, then Ha^ satisfies (S.L,m, 1). 

Proof. Consider a box A]^(u). By Lemma 5.2, it must be (ii',TO)-NS, unless one 
of the following events occurs: 

- Al{u) is not i;-CNR 

— Al(u) contains at least two non-overlapping (E,mk)-S boxes Ai{x),A£{y). 

The probability of the former event is bounded by (W). Further, by virtue of 
(DS.^) the probability of the latter event is bounded by 

Corollary 5.1. (S.ifc,m,l) implies (S.Lk-\-i,m,l) (provided that Wegner- 
type bound (W) holds true). 

Theorem 5.1. // an IID random potential V{x;u!) satisfies the assumption 
(2.2), then {S.Lk, 1) holds true for all k >0. 

In the single-particle case, treated in this section, for Hamiltonians with an 
IID potential, it is well-known that the exponential decay of Green functions 
implies that the respective Hamiltonian has pure point spectrum, and that 
all its eigenf unctions decay exponentially (with probability one). This follows 
from Simon- Wolff criterion (cf . [SW86] ) , which aplies also to a large class of so- 
called non-deterministic potentials. However, the method of [SW86] does apply 
to multi-particle Hamiltonians. For this reason, the results of the next section 
do not lead directly to spectral localization for multi-particle Hamiltonians. 
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6. Simplified multi-particle MSA 

In this section, we study decay properties of Green functions for an A^-particle 
Haniiltonian H^-^^{uj) defined in Eqn (2.4). We stress that estimates given below 
are far from optimal; they only show that for any given number of particles 

> 1 and any m > 0, there exists a threshold gN = 57v(?ti) > for the 
disorder parameter g such that if I5I > gN, then Green functions in the A^-particle 
model (with a short-range interaction) decay exponentially with rate m. t is also 
important to realize that using the MSA, in its traditional form, for an A-particle 
system with large N inevitably requires using large values of g^- Indeed, this 
phenomenon occurs even in the single-particle MSA in high dimension d 1: 
the respective threshold gi = gi{m,d) — > 00 as d — > 00. A direct inspection of 
the conventional MSA show that, typically, V{-;iu, gi{m,d) = 0{d). 

Given a number m > and an integer Lq > 0, we will define a decreasing 
sequence of decay exponents m'"\ ri > 1 as follows: 

m(i) ^ m; m^^) - m^^-i' - L''^^ N > 1. 

It is clear that in order to have m^^^ > 0, we have to assume that m = m'-^^ 
is sufficiently large (depending on N). In turn, this requires the thresholds 
(71, ... , gN-i to be large enough, as explained above. 

Compared to the single-particle MSA scheme presented in previous sections, 
we have to replace the property {S.L, I) by a different one, (MS.Z, /, N) given 
below, and to include in (MS.i, /, TV) the requirement that the decay of Green 
functions holds for all n' < N: 

(MS.Lfc, /, N): The property (S.Lfc, /, n) holds for 1 < n < TV - 1, 

P|yl^"'(u) is (£;,m("))-S} < i-Pf"^^), 

where p{ri, g) — > cxd as j^j — > 00, n = I, . . . , N ~1, and E £ I. In the case of large 
disorder, one can set / = R, and in the case of "low energies" , / is a sufficiently 
small interval near the bottom of the spectrum. 

Remark. For any fc = and any n > 1, the validity of the above statement is 
proved exactly in the same way as for n = 1. Then for fc > it is reproduced 
inductively. Denoting P{N -~l,g) ~ mini<„<Ar_i p(n, g), we see that, under the 
hypothesis (MS.ifc, /, TV), we have F(TV — 1, g) ^ 00 as \g\ 00. 

For the sake of notational simplicity, we consider in Lemma 6.1 below only 
partitions [[1, TV]] = J7 U J^'^ of the interval [[1, TV]] into two (non-empty) consec- 
utive sub-intervals, J = [[1, n']], J'^ = [[n' + l, TV]]. In other words, we consider a 
union of two subsystems with particles 1, . . . , n' and n' + 1, . . . , TV, respectively. 

We introduce the "diagonal" subset of Z^'' 

D := {.T=: {xi,...,xi), xi e Z'^}. 

Lemma 6.1. Lef [[1,TV]] ^ J U J", J ^ [[^,n']], J" = [[n' + l,TV]] and 
consider a cube yl^^'(u) = yl^"''(it') x yl^" \u"), with u' = (mi, . . . , u„/), 
u" = (wn'+i, . . . , ujv)- Let S' = {Aa,a — 1, . . . , ]yl^" ^(w')]} be the spectrum 
'^"'^ ^" = ^^"'^ = 1' • ■ ■ ' the spectrum of H'^;;'J,,^^„y 

Suppose that 
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(i) the interaction between these two subsystems vanishes: 

y.jejyiej'' \\uj-u,\\ >2(L-l) + ro, (6.1A) 

so that 

(ii) A^j^\u) is E-NR; 

(iii) for any jji, E S" , A^j^ \u') is {E — fii,,m^^^^'>)-NS, and for any Xa G S' , 
A^f\u") IS {E~\a,m^^-^'))-NS. 

Then A'^Piu) is {E,m<^^^)-NS. 

The proof of Lemma 6.1 is given in Section 7; it is fairly straightforward. 
We will call A^-particle boxes A^j^\u) admitting a decomposition described 

in Lemma 6.1 decomposable. It is easy to see that an A^-particle box A^j^\u) is 
non-dccomposablc if and only if the union of cubes 

N 
3=1 

is connected (for this argument, we identify A^^\uj) with a cube in of side 
2{£ — 1) with center Uj, by a slight abuse of notations). In turn, such a union is 
connected, then 

Vj = 2,...,7V -uill <2(L-l) + ro, 

so that 

dist(M,P) < (wi,.. < 2N{L-1)+Nra =: rjv,L. 

Clearly, if dist(u,]D)) > r^^L, then A']^\u) is decomposable. Observe that in this 
case the families of random variables 

n' N 

V := {V{x-u),x G U V" {V{x-u),x G (J A^l\u,)] 

j=l j=n'+l 

are mutually independent, and so are the random spectra S' = S'{lo),S" ~ 
E"{ui). Also, observe that if EVs {Xa} and are non-negative, then E — Xa < 
E and E — fib < E. Therefore, in a situation where / = [Eq,Eq + El] is a 
bounded interval, and we attempt to prove the decay of Green functions only 
for "sufficiently low energies", i.e. for E^ small enough, then the hypotheses on 
Green functions for subsystems with smaller number of particles in' < N) 
required for the induction on the particle number {N — 1 ~~> TV) are formulated 
for energies E which cither belong to [Eq,Eq + E^] or arc beyond the spectra 

of Hamiltonians and/or i?*-" 2>, More precisely, in the latter case 

E is below the ground state energy. This allows using the well-known Combes- 
Thomas argument in order to prove the exponential decay of Green functions 
for Hamiltonians H ., ,,, ,, and/or „^■ In the case of a strong disorder, 

one can simply take / = E for Hamiltonians iJ^" „ and i?'" L, 

-t A(" )(m') A(" )('u") 
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Lemma 6.2. Fix an integer N > I and suppose that (MS.ifc, J, n) holds for 
all n < N . If an N -particle box A'^^'>{u) is decomposable, then 



^{A^^Jiu) 2s {E,m)-S}<L, 
Therefore, for any P > and for all \g\, Lq large enough, we have 

F^^A^^Jiu) IS {E,m)-S} <L-P. (4.3) 

Proof. Since yl^^''(u) is decomposable, operator i?''^) admits representation 
(7.1) for some n' ,n" < N. By Lemma 6.1, either 

• the box A^'j^^J (u) is E-K, which occurs with probabihty < e~^fc, or 

• the box A'f' •* (u') is {E — mk)-S, for some EV /ib of operator h'""J,^ , or 

• the box ylr" \u') is {E — Xa,mk)-S, for some EV Xa of operator i/'" "1, 

The latter two events have probabilities < j^^P{N-i,g}+N-i ^ 

(MS.Lfc, I, N — 1). Indeed; since the projection boxes A^^J{u') and yl^" ''('"") 
are disjoint, we can condition on one of them, and estimate the conditional 
probability, where a fixed-energy argument applies. □ 

Now we are prepared to give a proof of the main result of the fixed-energy MSA. 
For notational simplicity, below we write m instead of m^-'^K 

Theorem 6.1. Fix an interval / C K. and an integer N > I. Then, for P{N — 
l,g) large enough, the property (MS. L^, J, AT) implies (MS.Lfc_|_i, /, AT). 

Proof By Wegner bound, P | is not P-CNR | < e~^^+i. Further, set 

S = { 3ALt{x) C Al^^i{u) which is (£;,to)-S and dist(/lL^. (x), D) < rjv,L }. 

By Lemma 6.2, and for P{N-1, g) large enough, P { S } < \Lll^^'^\ Next, set 

B = ^ Al^{x), A^^iy) C Alj^^^{u) which are (i?, m)-S and such that 

||a;- y|| > 9(Lfc + rAr,L J, dist(/lL, (x), B) < rjv,L, dist(vlLjy),D) < rAr,^}. 

Fix centers x, y. By Lemma 8.1, potential samples in boxes Al^^ (x), Al^ {y) close 
to the "diagonal" D are independent, so that 

P{B} < Ull.i max F{Ar.,iv) is iE,m)-S}f < h^li'^''^ 

I ueyltj.^^ (u) I 

If neither of events S, B occurs, then, by Lemma 5.3, yli^^j(u) is (E, mfc+i)-NS. 
Therefore, with p{N,g) — > oo as |g| —^ oo, we have 



P{<|^(u) is {E,n,))-S}< ii-^n"^-' + 
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7. Appendix A 

Proof of Lemma 6. 1 

Let {(/3a, Aa} be the normalized eigenfunctions (EFs) and the respective eigen- 
values (EVs) of and {V'hj/ih} be the normalized EFs and the EVs of 

absence of interaction between configurations u', u" , we have 

Therefore, the EFs Wa,b of operator h'^^jI^^^^ have the form ^a.b ^ '^a® i-'b, and 
the respective EVs are given by Ea^b = ^a + ^^b, so that E~Ea.b ^ [E — Xa) — fib- 
Consider any point v G SA^^' (u). Then cither = L, or ti"|| = L. 

W.l.o.g., assume that \\u' — v'\\ = L. Since ||<^a|| = 1 and n' < N, we can write 



|G(u,V;i?)|<EJ^aKVaK)l Eb 



< 



8. Appendix B 

Lemma 8.1. Consider two points x,y ^ Z^'* and an integer L > 0. Suppose 
that \\x - y\\ > AL with A = 43 + 6, B > 0, and 

dist(ylf'^(a;),©o) < BL dist(yl^^^ (y), Bq) < BL. (8.1) 

Then for all ] = !,..., N, we have BjA^^^^x) D BjA^^iy) = 0. 

Proof. (Sec Fig. 4 illustrating the case N ~ 2^ d — \.) Eqn (8.1) implies that 
there exist some points u = (ui, . . . ,mi) G D, u = (wi, . . . ,i;i) G D such that 
\\x — u\\ < L + BL, \\y — v\\ < L + BL. Then we have, by triangle inequality, 

\\x - y\\ < \\x - 7.11 + \\u - v\\ + \\v - y\\ < {2B + 2)L + \\u - vl 

so that 

\\u ~v\\>\\x- y\\ - {2B + 2)L > 2{B + 2)L, (8.2) 

and also 

Al{x) C A^b+2)l{u), AL{y) C /1(b+2)l(w)- (8.3) 
Similar inclusions hold true for the projections: 



However, Eqn (8.2) implies that cubes A(_b+2)l('") and A(_b+2)l(^) are disjoint, 

7,4^'(x) and 77,4'' 



and so are, therefore, the projections 7Tjyl^^'(x) and LLjA^^\y). □ 
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